Search results for "non-cooperative game"
showing 10 items of 16 documents
Strategic Thinking under social influence: Scalability, stability and robustness of allocations
2016
This paper studies the strategic behavior of a large number of game designers and studies the scalability, stability and robustness of their allocations in a large number of homogeneous coalitional games with transferable utilities (TU). For each TU game, the characteristic function is a continuous-time stochastic process. In each game, a game designer allocates revenues based on the extra reward that a coalition has received up to the current time and the extra reward that the same coalition has received in the other games. The approach is based on the theory of mean-field games with heterogeneous groups in a multi-population regime.
Non-convex power allocation games in MIMO cognitive radio networks
2013
Consideramos un escenario de reparto del espectro, basado en la detección, en una red de radio cognitiva MIMO donde el objetivo general es maximizar el rendimiento total de cada usuario de radio cognitiva optimizando conjuntamente la operación de detección y la asignación de potencia en todos los canales, bajo una restricción de interferencia para los usuarios primarios. Los problemas de optimización resultantes conducen a un juego no convexo, que presenta un nuevo desafío a la hora de analizar los equilibrios de este juego. Con el fin de hacer frente a la no convexidad del juego, utilizamos un nuevo concepto relajado de equilibrio, el equilibrio cuasi-Nash (QNE). Se demuestran las condicio…
Exploring the Enjoyment of Playing Browser Games
2009
Browser games--mostly persistent game worlds that can be used without client software and monetary cost with a Web browser--belong to the understudied digital game types, although they attract large player communities and motivate sustained play. The present work reports findings from an online survey of 8,203 players of a German strategy browser game ("Travian"). Results suggest that multiplayer browser games are enjoyed primarily because of the social relationships involved in game play and the specific time and flexibility characteristics ("easy-in, easy-out"). Competition, in contrast, seems to be less important for browser gamers than for users of other game types. Findings are discuss…
Non-convex distributed power allocation games in cognitive radio networks
2013
In this thesis, we explore interweave communication systems in cognitive radio networks where the overall objective is to maximize the sum-rate of each cognitive radio user by optimizing jointly both the detection operation based on sensing and the power allocation across channels, taking into account the influence of the sensing accuracy and the interference limitation to the primary users. The optimization problem is addressed in single and multiuser cognitive radio networks for both single-input single-output and multi-input multi-output channels. Firstly, we study the resource allocation optimization problem for single-input single-output single user cognitive radio networks, wherein th…
Evolutionary Game Dynamics for Collective Decision Making in Structured and Unstructured Environments
2017
Abstract For a large population of players we consider a collective decision making process with three possible choices: option A or B or no option. The more popular option is more likely to be chosen by uncommitted players and cross-inhibitory signals can be sent to attract players committed to a different option. This model originates in the context of honeybees swarms, and we generalise it to accommodate other applications such as duopolistic competition and opinion dynamics. The first contribution is an evolutionary game model and a corresponding new game dynamics called expected gain pairwise comparison dynamics explaining how the strategic behaviour of the players may lead to deadlock…
Two-Player Noncooperative Games over a Freight Transportation Network''
2004
A game between two players acting on the same road transportation network is considered in this paper. The first player aims at minimizing the transportation costs, whereas the second player aims at maximizing her profit (or, in general, her utility) that is proportional to the flow passing through the arcs under her control. We introduce bilevel linear programming formulations for this problem. We derive conditions of existence and properties of the equilibrium points and propose an algorithm finding a local optimal solution. Finally, we present an application of the model to a real system involving trucks travelling through Europe from a Middle Eastern country.
Novel threat-based AI strategies that incorporate adaptive data structures for multi-player board games
2016
This paper considers the problem of designing novel techniques for multi-player game playing, in a range of board games and configurations. Compared to the well-known case of two-player game playing, multi-player game playing is a more complex problem with unique requirements. To address the unique challenges of this domain, we examine the potential of employing techniques inspired by Adaptive Data Structures (ADSs) to rank opponents based on their relative threats, and using this information to achieve gains in move ordering and tree pruning. We name our new technique the Threat-ADS heuristic. We examine the Threat-ADS’ performance within a range of game models, employing a number of diffe…
The video game experience as 'true' identification: A theory of enjoyable alterations of players' self-perception
2009
This article introduces an explication of video game players' identification with a game character or role that is based on social-psychological models of self-perception. Contrasting with conventional ("dyadic" ) notions of media user-character relationships (e.g., parasocial interaction or affective disposition theory), ("monadic" ) video game identification is defined as a temporal shift of players' self-perception through adoption of valued properties of the game character. Implications for media enjoyment, the measurement of identification, and media effects are discussed. © 2009 International Communication Association.
Dynamic Coalitional TU Games: Distributed Bargaining among Players' Neighbors
2013
We consider a sequence of transferable utility (TU) games where, at each time, the characteristic function is a random vector with realizations restricted to some set of values. The game differs from other ones in the literature on dynamic, stochastic or interval valued TU games as it combines dynamics of the game with an allocation protocol for the players that dynamically interact with each other. The protocol is an iterative and decentralized algorithm that offers a paradigmatic mathematical description of negotiation and bargaining processes. The first part of the paper contributes to the definition of a robust (coalitional) TU game and the development of a distributed bargaining protoc…
Non-cooperative game theory based stepwise power tariff model using Monte-Carle simulation for agricultural consumers
2019
Abstract In the present study the concept of non-cooperative game theory is proposed in the retail electricity market for introducing stepwise power tariff model (SPT) for agricultural consumers. The objective of the paper is to increase the energy generation through green energy generation sources (GEGS), introduction of plug-in hybrid electric vehicles, education of families, standard wiring and appliance efficiency in tariffs for agricultural consumers with non-cooperative game theory. Agricultural consumers are able to generate a huge amount of electricity through GEGS and are able to control the consumption in their own way, and the non-cooperative game theory is introduced. Energy con…